Multiagent Only Knowing in Dynamic Systems
نویسندگان
چکیده
The idea of “only knowing” a collection of sentences, as proposed by Levesque, has been previously shown to be very useful in characterizing knowledge-based agents: in terms of a specification, a precise and perspicuous account of the beliefs and non-beliefs is obtained in a monotonic setting. Levesque’s logic is based on a first-order modal language with quantifying-in, thus allowing for de re versus de dicto distinctions, among other things. However, the logic and its recent dynamic extension only deal with the case of a single agent. In this work, we propose a first-order multiagent framework with knowledge, actions, sensing and only knowing, that is shown to inherit all the features of the single agent version. Most significantly, we prove reduction theorems by means of which reasoning about knowledge and actions in the framework simplifies to non-epistemic, non-dynamic reasoning about the initial situation.
منابع مشابه
On the Progression of Knowledge in Multiagent Systems
In a seminal paper, Lin and Reiter introduced the progression of basic action theories in the situation calculus. In this paper, we study the progression of knowledge in multiagent settings, where after actions, an agent updates her beliefs but also updates what she believes other agents know given what has occurred. By appealing to the notion of only knowing, we are able to avoid limitations o...
متن کاملImpulsive Cluster Anticonsensus of Discrete Multiagent Linear Dynamic Systems
Cluster anticonsensus is another important type consensus of multiagent systems. In this paper, we investigate the problem of impulsive cluster anticonsensus of discrete multiagent linear dynamic systems. Firstly, an impulsive protocol is designed to achieve the cluster anticonsensus. Then sufficient conditions are given to guarantee the cluster anticonsensus of the discrete multiagent linear d...
متن کاملFrom the Specification of Multiagent Systems by Statecharts to Their Formal Analysis by Model Checking: Towards Safety-Critical Applications
In order to design and implement multiagent systems, the specification method should be as expressive and comprehensive as possible. Statecharts, which are capable of describing dynamic systems and are widely accepted in the computer science community, are applied and investigated for this objective. In this paper, multiagent systems are studied in the domain of robotic soccer, where the behavi...
متن کاملTen Challenges for Normative Multiagent Systems
In this paper we discuss the shift from a legal to an interactionist view on normative multiagent systems, examples, and ten new challenges in this more dynamic setting. 1 Towards a more dynamic interactionist view Traditionally normative systems have been studied in philosophy, sociology, law, and ethics, and during the past two decades they have been studied in deontic logic in computer scien...
متن کاملHolonic Multiagent Systems
With the growing usage of the world-wide information technology networks, agent technologies and multiagent systems are attracting more and more attention, as they perform well in environments that are not necessarily well-structured and benevolent. Looking at the problem solving capacity of multiagent systems, emergent system behaviour is one of the most interesting phenomena. But there is mor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Artif. Intell. Res.
دوره 49 شماره
صفحات -
تاریخ انتشار 2014